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Abstract 

The hard disk model is a 2D Gibbsian process of particles interact¬ 
ing via pure hard core repulsion. At high particle density the model is 
believed to show orientational order, however, it is known not to exhibit 
positional order. Here we investigate to what extent particle positions may 
fluctuate. We consider a finite volume version of the model in a box of 
dimensions 2n x 2n with arbitrary boundary configuration, and we show 
that the mean square displacement of particles near the center of the box 
is bounded from below by clogn. The result generalizes to a large class 
of models with fairly arbitrary interaction. 

Key words: Hard disk model, Gibbsian point processes, 2D crystalliza¬ 
tion, absence of positional order, fluctuations of positions, mean square 
displacement, pure hard core repulsion, percolation. 


1 Introduction 

Crystallization is an important topic in equilibrium state statistical physics. At 
low temperature or at high particle density particles arrange themselves into 
regular patterns such as lattice-like structures and thus form a state which is 
usually referred to as solid. It is not always clear to which extent such a solid 
indeed resembles a lattice. In particular for 2D solids this has been debated for 
a long time. A first model to be studied was the 2D harmonic crystal. Peierls 
showed that in this model particles are not localized (see m, m), i.e. with 
increasing size of the system fluctuations of particle positions grow unboundedly. 
More precisely the mean square displacement of a particle from its ideal lattice 
position is of order log n if n is the size of the system. The absence of positional 
order was shown to be a general feature of 2D particle systems. This follows 
from ideas of Mermin and Wagner f |MWj and [M]) and was first applied to 
particle positions in a continuum setting by Frohlich and Pfister ([FPT] and 
|FP2] b In spite of this negative result, 2D solids are believed to exist, and 
indeed their lattice-like structure may be due to orientational order rather than 
positional order. So far this could not be shown rigorously for any realistic 
particle system, but this is supported by results obtained from simulations (e.g. 
see |BKj ) and results in related models with a predefined lattice structure used 
to label particles (see |MRj . |HMRj . [U] and | Auj 1. 
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A particularly simple model with the above properties is the hard disk 
model. Here the interaction between particles is a pure hard-core repulsion, 
i.e. any two point particles are forced to keep a distance of > 2r but do not 
interact otherwise (see [Q for a review of properties of this model). Equivalently 
particles can be thought of as disks with radius r and the interaction prevents 
disks from overlapping. Besides r the only parameter of the model is the activity 
z regulating the particle density. The model can be obtained from a Poisson 
point process with intensity 2 ; by conditioning on particles to keep distance > 2r. 
Due to its simplicity it is a good starting point for investigations, and it has 
been studied extensively through simulations. According to these simulations 
the model exhibits three different phases (see |BK] 1: 

• small z: liquid (or gas) phase. The model does not exhibit any order and 
we have exponential decay of positional and orientational correlations. 

• intermediate z: hexatic phase. The model exhibits orientational order 
and exponential decay of positional correlations. 

• large z: solid phase. The model exhibits orientational order and algebraic 
decay of positional correlations. 

The phase transition from liquid to hexatic is of first order and the phase tran¬ 
sition from hexatic to solid is continuous. In contrast to this detailed picture, 
not much is known rigorously: 

• In [Rl] the result of Frohlich and Pfister is extended to the hard disk 
model, i.e. it is shown that there is no positional order for any value of z. 

• In |Ar] a percolation result is obtained: Suppose that for given e > 0 any 
two disks of distance < e are connected. It should be expected that in 
the high density regime (i.e. for 2 ; sufficiently large) we have percolation 
of connected disks. This is established for e > r. 

In the result presented in this paper we refine the result of m and show that 
the hard disk model shows the same behaviour as the harmonic crystal, in that 
the mean square displacement of a particle from its ideal lattice position is at 
least of order logn if n is the size of the system. The formulation of such a 
result is not straightforward: Unlike in the harmonic crystal, in the hard disk 
model there is no a priori labelling of particles that would allow to pinpoint 
a specific particle and investigate the fluctuations of its position. Instead, we 
will describe the fluctuations of positions in terms of a certain transformation of 
particle configurations within a box of size 2n x 2n with the following properties: 

• Particles near the center of the box are translated by an amount of order 
\/log re, whereas particles near the boundary are kept fixed. 

• Locally the transformation almost preserves the relative position of par¬ 
ticles. In particular the hard core condition is not violated. 

• The transformation only has a mild impact on the probability measure 
describing the hard disk model. 
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Our main theorem shows that a transformation with these properties can be 
constructed for the hard disk model, and by means of a corollary we will explain 
why this transformation should be thought of as providing a lower bound of 
order logn for the mean square displacement of particles. We note that our 
results are not restricted to pure hard core repulsion but can be extended to 
fairly arbitrary interactions. 

A variant of the transformation described above was the main tool used 
in [Rl] for showing the absence of positional order. In [MP] the method was 
adjusted to a lattice setting and used to show a delocalization result for the 
random Lipschitz surface model, including a lower bound on fluctuations of 
order logn. We use improvements and refinements of the method from [MP] 
and adjust them back to the continuous setting of the hard disk model. Some 
arguments are taken straight from |Rlj but repeated here for the sake of com¬ 
pleteness. 

In Section [2] we give a precise description of our result (theorem and corol¬ 
lary) and we outline to what extent it can be generalized. In Section [3| we give a 
proof of the corollary. In Section 0] we give a proof of the theorem. All technical 
parts and lemmas used in this proof are relegated to Section (5] 


2 Result 

Before explaining the hard disk model we describe the general setting. On the 
single particle state space we consider the Borel-cr-algebra denoted by ‘B^ 
and the Lebesgue-measure denoted by . When integrating with respect to 
we use the usual abbreviation dx := d\^{x). Our set of particle configurations 
is 

X := {X C : ij^X\ < oo for every bounded A C R^}, 

the set of all locally finite subsets of the plane. Here Aa := A n A denotes 
the restriction of a configuration A to a set A and ^ denotes the cardinality 
of a set. Let Xa := {A G X : A C A} denote the set of all configurations in 
A C R. The cj-algebras 3“ and Ta on X and Xa respectively are defined to be 
generated by the counting variables Aa' (A' G 'B^), where N\i{X) := i^X\i. 
Our reference measure on (Xa, Ta) for a bounded set A G is the distribution 
z^A of the Poisson point process. We have 

f i^A{dX)f{X) = ^ y [ dxi...dxk fi{xi :l<i< k}), 

for any XA-measurable function / : Xa —)• R+. For convenience we would like 
to include the boundary configuration into the reference measure. Here any 
configuration A G X can serve as a boundary configuration, and the reference 
measure with this boundary configuration is denoted by z^a(-|A). It should be 
thought of producing a Poisson point process inside A and the deterministic 
configuration Ia'^ outside A, i.e. 

I UA{dX\Y)f{X) = I UA{dX)f{XAUYAc) 
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for any 3"-measurable function / : X —1R+. vj^{.\Y) can be considered as a 
probability measure on (X, S') or as a probability measure on (XajXa). 

For the definition of the hard disk model we need to take the hard core into 
account. By rescaling we may assume that the disk diameter equals 1. The 
hard core can be built into the setting by restricting the configuration space to 
the set of hard core configurations 

X^ := {X C IR^ : Vx, y £ X : x ^ y ^ \x — y \2 > 1}, 


where |.|2 denotes Euclidean distance. Alternatively this hard core repulsion 
can be modelled by the two-body interaction U : (IR^)^ —)■ IR U {oo}: 


U{x,y) 


oo for |x — y |2 < 1 

0 for |x — y \2 > 1. 


The a priory particle density is modelled by an activity parameter z > 0 cor¬ 
responding to the chemical potential — log z of the system. We note that the 
inverse temperature, which usually serves as a second parameter for a model of 
this type, does not play a role in case of pure hard core repulsion. The hard 
disk model can now be described in terms of the finite volume Gibbs distri¬ 
butions iJ,\{.\Y) in volume A G (bounded) with respect to the boundary 
configuration Y G X^. fi^{.\Y) is a probability measure defined by 

= ^^l^,(X)z*^A^A{dX\Y). 

Here 

Ha{X):=^ U{x,y)+ Y U{x,y) 

x^yeXf^ xeXA,yeXAc 

denotes the Hamiltonian and Z^(Y) denotes the partition function which plays 
the role of a normalizing constant. fi^{.\Y) can be interpreted as a Poisson point 
process in A with intensity z conditioned on the event that any two points in 
A keep a distance of > 1 and any point in A keeps a distance of > 1 to Fa'^- 
In this paper we only work in finite volume, but we would like to note that 
the model can also be extended to infinite volume by means of the Dobrushin- 
Lanford-Ruelle (DLR) equation: Any probability measure y, on (X, T) that is 
compatible with the above finite volume Gibbs distributions for arbitrary A and 
Y is called an infinite volume Gibbs measure at activity z. 

Our aim is to investigate the extent to which particles in typical configura¬ 
tions produced hy y\{.\Y) deviate from a lattice structure in terms of positional 
order. For sake of simplicity we only consider domains of the form 


Kn := [-n,nf C IR^ (n G N). 


Consequently we will use the abbreviations := y\ , := Z^ , etc. The 

unit vector e G IR^ will be used for modelling the direction of the proposed 
deviation. For definiteness we will only consider the direction 


e := ei = (1,0). 
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Our main result is the following; 

Theorem 1 Let z > 0, e := min{^, S G (0, and n > 200. There is a 
transformation ‘Xn ■ 'iL ^ X of the form Xn{X) = {x + tn,x{x)ei : x G X} with 
tn,x '■ ^ [0, oo) and there is a set of good configurations Gn G 3” such that: 

(1) For all X G X and x ^ An we have tn,x{x) = 0. 

(2) For all X G Gn and x G X\^ we have tn,x{x) = 5eyJ\ogn. 

(3) For all X G X and x,y G X we have \tn,x{x) — tn,x{y)\ < — y\ 2 - 

(4) For all Y G X^ we have 

(5) Xn is bijective and Xn{X^) = X^. 

(6) For every Y G X’^ /i^(.|y) has a density : X — ^ K, w.r.t. //^(.|y) oT“^. 

(7) For every Y G X^ we have /r^(| log((/?n<^n)||h^) < 1205^. 

In addition, the transformation : X —)■ X, Xn{X) = {x — tn,x{x)ei : x G X} 
has properties analogous to (5) and (6). The function (pn appearing in (7) 
denotes the corresponding density. 





Figure 1: Illustration of the transformation Xn- The large square is A„, the 
small square is of size ^/n. The disks forming the boundary configuration are 
shaded. A particle near the center is dotted. The left hand side shows a 
configuration X, the right hand side shows the corresponding configuration 
Xn{X): Every particle x G X is moved some distance tn,x{x) to the right. This 
distance may depend on the initial position x as well as on the part of the 
conhguration X surrounding x. 
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In the above theorem should be thought of a transformation shifting 
every particle x of a given configuration X by the amount tn,x{x) in direction 
ei, see Figured) The middle region is shifted to the right by 5e^/\o^. The 
particle density in the left part of A„ is decreased and the particle density in the 
right part of A„ is increased. The above properties of the transformation can 
be interpreted as follows: By (1) the transformation does not affect particles 
outside of A^, i.e. particles of the boundary configuration. By (2) particles near 
the origin are shifted by an amount of order y/\ogn provided the configuration 
is good. By (3) particles that are close to each other are shifted by almost 
the same amount. In particular, if particles locally form a lattice, this lattice 
structure is almost preserved by the transformation. By (4) good configura¬ 
tions are likely. By (5) the transformation is bijective and compatible with the 
hard core condition. By (6) we have control over probabilities when applying 
the transformation. By (7) the price to pay when applying the transformation 
in terms of change of probabilities does not depend on n. The reason why 
we consider the transformation in some direction along with the corresponding 
transformation in the opposite direction is that we are not able to obtain the 
corresponding estimate for log ipn alone (similar to Mermin-Wagner-type argu¬ 
ments). We note that it is necessary to introduce a set of good configurations, 
because otherwise the above properties are in conflict: For a configuration with 
a dense packing of particles to the right of A^ properties (1) and (6) imply 
that there is not enough room for particles in A^ to be moved by the target 
amount. Configurations like that should be thought of as bad. 

Since the hard disk model does not have an a priori lattice structure, it is not 
clear how to refer to a specific particle and make statements about the variance 
of its position or the displacement from its ideal lattice position. We would 
like to argue that in a case like this a theorem as the above is a substitute for 
these statements. Indeed, Theorem [T] guarantees that it is possible to displace 
all particles in some region by an amount of order y/\ogn while preserving local 
structures, and this can be done without affecting probabilities significantly. 
The following corollary is meant to motivate this interpretation. It shows that 
if there is an a posterioi lattice structure by which we may identify some particle 
^ G X, whose ideal lattice position is close to the origin, then the mean square 
deviation of its position from the ideal lattice position is at least of order log n. 
The proof of this result it will also explain the role of property (7). 

Corollary 1 For z > 0, e := min{^, j}, 5 G (0, and n > 200 let 
be transformations as in Theorem [7) Let U {o} be a rule for 

picking a particle from a configuration, i.e. f,{X) G X U {o} for all X G 
such that / o|^) > such that is compatible with Xn in that 

= f,{X) + tn,x{f,{X))ei for all X G and similarly for T„. Then 
for every ^ G Y ^ X^ we have 

hn{\^ - ^1 > Y Vlogn|y) > i and thus ^ logn. 
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Here |.| denotes the maximum norm. The value o of ^ corresponds to a 
situation where particle ^ is absent in a configuration or can’t be chosen un¬ 
ambiguously. While the particle labelling mechanism ^ in the above corollary 
is quite general, we would like to think of Y forming a perfect triagonal lattice 
with a particle density corresponding to the given value of z, we would like to 
think of as producing particle configurations that have a lattice structure 
similar to the one of Y in that most particles can be labelled by corresponding 
lattice sites in a consistent way. ^ should pick the particle corresponding to the 
lattice site We note that Figured] depicts a situation like that. Here ^ is the 
lattice site at the center of the lattice formed by the boundary configuration. 
The corresponding disk ^ is marked as dotted in both configurations. We stress 
that it is not clear to which extent the hard core model exhibits a lattice struc¬ 
ture. The corollary is merely meant to illustrate that whenever we are able to 
refer to a particle, the theorem indeed implies a lower bound on the fluctuation 
of its positions. 

We note that we have restricted ourselves to the case of pure hard core 
repulsion only to simplify the exposition of the proof. In the following we de¬ 
scribe various possible generalizations. For details on the corresponding setting 
and definitions we refer to m and |R2| . Indeed, the proof of the generaliza¬ 
tions consists of a combination of the ideas used in this paper and the technical 
machinery of [R,l| and [R2] . Details will be provided in a forthcoming paper. 
Theorem [T] still holds for the following generalizations: 

• U may be nonvanishing outside of the hard core. U still has to be sym¬ 
metric and translation invariant, and outside of the hard core U has to 
be smooth with a certain integrability condition on the second derivative 
('(/^-dominated derivatives for a decay function ^|J in the sense of [Rlj l. 

• U may have a hard core of a different shape or no hard core at all. Instead 
it may have a singularity or be bounded. In addition to the conditions 
above, here U needs to admit a Ruelle bound (in the sense of mi e.g. 
U nonnegative or U super-stable and lower regular. 

• U may not be smooth outside of the hard core/singularity, but may have 
discontinuities, and the way U behaves near the hard core/singularity is 
not relevant. What we need here is a symmetric, translation-invariant 
potential U that admits a Ruelle bound and is smoothly approximable in 
the sense of Definition 1 of |R1] . 

• We may have different types of particles (e.g. hard disks with different 
radii), or particles with internal degrees of freedoms (e.g. hard squares or 
hard rods with random orientation). For a formulation of the conditions 
on U in this case, see Definition 1 of |R 2| . 
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3 Fluctuations of particle positions: Corollary [T] 

Here we deduce Corollary [T] from Theorem [TJ Let z > 0, e := min{^,i}, 
6 G (0)^] n > 200. Let transformations as in Theorem [H Let 

^ —)• U {o} be a rule for picking particles from configurations with the 

given properties, let ^ G and Y G X^. Let 

En ■= {|? - Cl > y Vlogn}, Dn ;= {|^ - ^| < ^\/logn} 

Se 

and := {|^ - <5eVlognei| < —y/logn}. 

All four events tacitly imply ^ G R, i.e. ^ ^ o. We note that for all X G 
we have ^(X) G since ^ G k^i^- Thus property (3) of the transformation 
implies tn,xi^{X)) = 6ey/logn. By the compatibility property of ^ this gives 
^(Tn(A)) = C{X) + 5e^J\ognel, i.e. Tn(X) G D~. Thus we have shown that 
%n{Dn n Gn) C D~. This implies 

tiUD-\Y) > f,U^n{DnnGn)\Y) = I 

= J /r^(dX|y)lx„p„nG„)(‘2:n(X))v.„(A) = J ^^(dX|y)lB„nG„(^)¥’n(X) 

using property (4) of the transformation. Combining this with the correspond¬ 
ing estimate for and the inequality 

</^n(Al) -k (finiY) > (^) 

we obtain 

/x^(L;jy)>/i^(z)-uz)+|y)> J /.^(dA|y)iD„nG„W(^n(x)+ ^4 a)) 

> n n > ^}\Y) 

> fi^DnlY) - 

Property (4) of the transformation implies that //^(G$^|y) < property (5) 
implies that 

_ 1 1 1 

AnW^n^n < -\Y) < ^ll{\\og{ipn(Pn)\ > log4|y) < < - 

and by the given properties of ^ we have 

fiUEnlY) + ^^UDn\Y) = <(e ^ o|y) > 1 

so the above implies 

f^:{En\Y) > ^ - fi^EnlY) - ^ i ^ f^UE^lY) > 

This gives the hrst estimate and the second estimate is a direct consequence. 














4 Transformation: Proof of Theorem [T] 


Let z > 0, e := mm{^,i} and 6 G (0,^]. These parameters will be fixed 
throughout this proof and dependencies on these parameters will be suppressed. 
Let n > 200. We will construct a corresponding transformation and a set 
of good configurations Gn satisfying properties (1) - (7) from Theorem [TJ Let 
Tn : IR —> [0, oo) be defined by 




5e^\ogn for s < 

3<56 

< (log n — log s) for < s < n 

Vlogn 

_ 0 for s > n. 


(4.1) 


We take := r„(|.|) to be a first approximation of the translation distance 
function tn,x- Here |.| denotes the maximum norm on —)■ [0,oo) 

specihes how far a particle at a given position would like to be shifted in direc¬ 
tion ei and we call such a function a shift profile, see Figure [51 According to 
the shift profile every particle is shifted by an amount, which only depends 
on its position. It can be seen that the corresponding transformation satishes 
all properties but (3): Hard cores are not respected since particles that are 
almost at hard core distance may be shifted by different amounts, which may 
cause collisions of hard cores. To include property (3), the idea is that every 
particle should have an effect on all other particles within or close to hard core 
distance, slowing down the shift of these particles, and thus preventing colli¬ 
sions. This slow down of the shift can be achieved by modifying the shift profile 
accordingly. The slow down caused by a particle at position p G R^ which is 



0— Q Q O ’ 



Figure 2: Illustration of the shift profile in a ID situation. The top part shows 
a configuration X of disks. The dimensions of the boxes A„ and A^ 2/3 are 
indicated. For every particle x £ X the translation distance t^{x) is indicated 
by the arrow above x. The lower part shows in terms of a shift profile. Here 
the particle positions are indicated by points. The flat part of near the 

origin has height 6ey^logn. For the sake of the illustration the interpolation 
(j4.ip has been replaced by a linear interpolation. 
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known to be shifted by the amount t > 0 can be implemented by a function 
nip^t ■ —>■ [0, oo) U { 00 } of the following type: 


rrip^tix) 


t 

< t + -p\2 - 1) 

OO 


for |a: — p \2 < 1 

for 1 <\x — p \2 < 1 + e 

for \x — p\ 2 > 1 + e 


Here 

hp,t ■■= \Tn{\p\ - I- e)-t\. 

is the maximum possible shift amount of a particle at distance 1 + e from 
p as proposed by in comparison to the shift amount of the particle at p, 
see Figure [3l (One should think of the case Tn{\p\) > t.) The parameter 
e = min{^, regulates the range in which the slow down is felt. Functions 
of the above type will be used to locally modify shift profiles causing slow downs 
wherever needed. However, these slow downs will prevent collisions only if the 
slope of these functions can be controlled. So we set 


ixip^tix) ■= t for all X G IR if hp^t > (4-2) 

For good configurations this proviso will turn out not be necessary. The details 
of the above construction are chosen to guarantee the following property: 

Lemma 1 Let p G and t>0. The pointwise minimum of and mp^t is a 
Lipsehitz-eontinuous funetion with Lipsehitz-eonstant S. 


mp,t{p + s) 



Figure 3: ID illustration of the function mp^t in case of hp^t < 

Now we are ready to define the transformation : T —)• X. Let X G X 
and m(X) be the number of particles of Xa„. We dehne Tn(X) by recursively 
constructing the following objects for 1 < A; < m{X), see Figure UJ 

• An enumeration of the particles of X\^. 

• Shift amounts [0 >oo) for the particles P^lx- 

• Shift prohles t^ ^ : IR? ^ [0, 00 ) that take into account the slow down 
due to an increasing number of particles. 
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tl{x) 



X G ]R2 



Figure 4: ID illustration of the recursive construction. The positions of the 
particles are indicated by dots. 


In the above notations we will omit the dependence on X whenever it is clear 
which configuration X is considered. For fixed X £ X the k-th step (1 < A: < m) 
of our recursive construction is the following: 

• We set the shift prohle to be the minimum of and the slow down 
runfe-i fc-i. Here = Tn{\-I) as above and mpo is the minimum of all 

VI 1 / ^ n->'n 

slow downs mxfl where x G • 

• Let be the point of Xa„ \ • • •, Pn~^} at which the minimum of 

is attained. If there is more than one such point then take the smallest 
point with respect to the lexicographic order for the sake of definiteness. 

• Let := be the corresponding minimal value of 
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We also set ;= 0 and |P°| := n and think of as an arbitrary point of . 
The transformation : X —)• X is now defined by 

T„,(^) := {x + tn,x(x)ei : X £ X}, where 

tn,x{x) = 0 for X E Wac and tn,x{Pn,x) = Xn,x for 1 < fc < m{X). 

For a formulation of suitable properties of the construction we need some more 
notation. In the above construction is the minimum of t^{P^) and the 

functions mpi .j.i {P^) {0 < I < k). For 0 < I < k we write 

i.e. loosely speaking if the shift of is determined by the point P^, and 
P^ —>• 0 if t’^iPn) = t^{Pn)i i-6- if fhs shift of P^ does not depend on other 
points. Let 

o^n,x{Pn) •= -fn; where i := min{0 < I < k : P^ ^ ^ P^}, 

denote the first point of the construction that has an indirect influence on 
the shift of P^ (via a sequence of other points). If the set is empty we set 
0‘n,x{Pn) ■= Pn- We also define 

m'{X) := min{0 < I < m : > ed} 

to be the first time in the construction that the proviso (14.21) in the definition 
of nip^t has to be used. If the set is empty we set m'(X) := m + 1. 

In the following sequence of lemmas we show that the above construction 
gives a transformation with the desired properties. We start with properties 
that are almost immediate from the construction. 

Lemma 2 Let X £ X be a configuration. We have the monotonicity properties: 


0 = rO<ri<...<C, (4.3) 

... > C > 0, (4.4) 

and consequently 

VO < A: < / < m : ^P^) = = t{P^). (4.5) 

Analysing which point has an influence on the shift of which other points we get 

\/x£X ■. Tn{\an,x{x)\) < tn{x) < rn(|x|) (4.6) 

y0<l<k<m' -.P^^ P^ => |P^ - P ^|2 < 1 + e. (4.7) 

We have the following continuity property: 

Each t^ ist Lipschitz-continuous with Lipschitz constant 6. (4.8) 

For all particles xi,X 2 £ X possible hard cores are respected, i.e. 

\XI -X 2 I 2 < 1 ^ tn{xi) = tn{x2), (4.9) 

ki-a;2|2>l ^ KiCi+An(a:i)ei) - (X2+ tn(a:2)ei)|2 > 1. (4.10) 
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We note that property (1) of the transformation is satisfied by construction. 
Property (3) is a consequence of the Lipschitz-continuity (14.81) for and = 
tn from (14.51) . The first part of property (5) is shown in the following lemma: 

Lemma 3 The transformation : X —>■ X is bijective. 

Since Tn(X^) C X^ and T„((X^)'^) C by (14.91) and (|4.inp . we obtain the 

second part of property (5). For property (6) we set 

m{X) 

Tn{X) := ^ |l + 5eiin,x(-Pn,x)| 

k=l 

for W G X. While proving that this is indeed the density we are looking for, 
we will also show that this definition makes sense . |y)-a.s., in that the 
considered partial derivatives exist. 

Lemma 4 For every Y £ and every measurable function / > 0 

I d^i^^idX\Y)f{‘IniX))MX) = I dfil{dX\Y)f{X). 

This completes the proof of property (6). For property (7) we consider the 
transformation Tn, shifting particles by the same amount in the opposite direc¬ 
tion. By symmetry it has properties analogous to those of Tn. We note that 
Tn is not the inverse of Tn. We now show property (7). 

Lemma 5 For every Y £ X^ we have 

TU\^Og{(pnTn)\\Y) < 120(5^ 

The remaining properties (2) and (4) concern good configurations. In light of 
(j4.6|) . property (2) follows provided we have sufficient control over an,x{x) for 
all X. To achieve this control, in light of (|4.7D we compare the relation —)• to 
continuum percolation of disks. For x,x' £ X\^ we set 

X ^ x' |x —x'| 2 <l + e and 

f'n,x(x) '■= max{|x'| : x ~ ... ~ x'}- 

i’n,xix) measures how far the cluster of x reaches. We dehne 

Gn ■■= {X £ X i^x £ Xa^ : rn,xix) < |x| + 31ogn} 
to be the set of all good configurations. 

Lemma 6 For all X £ Gn we have m'(X) = m{X) + 1, i.e. the proviso (|4.2p 
in the construction of %n{X) never has to be used, for all x £ Xa„ we have 
\an,xix)\ < |x| + 31ogn -|- 2 and in particular 

Vx G : tn,x{x) = de^/logn. 

This gives property (2). Our choice of e implies that the corresponding contin¬ 
uum percolation is subcritical and thus large clusters have exponentially small 
probability, so it is reasonable to expect that good configurations in the above 
sense are not too rare. Indeed we can show property (4): 

Lemma 7 For all Y £X^ we have pL^{GY\Y) < 
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5 Proof of the lemmas from Subsection |4] 


5.1 Basic properties: Lemmas [T] and [2] 

For the proof of Lemma [T] let p G and t > 0. From (|4.ip it is easy to see that 
— '^n(M) is Lipschitz-continuous with Lipschitz-constant < 6. By 

definition every function of the type nip^t is continuous (wherever it is finite) 
with a slope bounded by 6 (thanks to the proviso r4.2p . Since the minimum of 
two Lipschitz-continuous functions is again Lipschitz-continuous with the same 
Lipschitz-constant, it remains to be shown that 

VxG1R^:|x — p|2 = l + e^ nip^tix) > t^{x) 
in case of hp^t < Indeed for \x — p \2 = 1 -|- e by construction 
mp^t{x) = t + hp^t = t + \Tn{\p\ - 1 - e) -1| > Tn{\p\ - 1 - e) > rn(|x|) = (x) 

since |p| — 1 — e < |x| and is decreasing. This finishes the proof of Lemma[T] 


For the proof of Lemma [2] we use A as notation for the minimum. We 
consider the construction of Tn(^) for a fixed configuration X G X. For the 
first monotonicity property (Id.^p we note that for all 1 < /c < m we have 




X-l 

' n 1 


where the equalities follow from the recursive definition of and and the 
last step from t^~^{Pn) > by definition of Pn~^ and from 

ixip^t > L For the second monotonicity property (|4.4D it suffices to note that 
is the minimum of and functions of the form nip^t > t, where t > 0. 

For (|4.5I) let 0 < k < I < m. The first equality is by definition, so it suffices 
to show that = tl^{P^). We note that 


VxGlR^: t(,(x) = t^(x) A f\ mp^^^i(x), (5.1) 

k<i<l 


so the above follows from t!^{P^) = which is true by construction and 
mpi .^i for all i > k, which is true by (14.3p . 

()4.6p is trivial in case of x ^ A„, since then all three terms equal 0. In case of 
X G An we have x = P^ for some A; > 1 and an ,x{Pn) = Pn some 0 < I < k. 
By definition the latter implies that Pn —>■ 0, i.e. t^{Pn) = tniPh) = x^. Putting 
everything together an using (|4.3p and (|4.4p we see that t„(P^) = satisfies 

T„(|a„,x(pAl) = 4(A) = 4 < 4 = 4(p„A < 4(p,?). 

which proves (14.61) . (14.711 is immediate from the construction: For I < k such 
that Pn —)• Pn we have that tniPn) = mpi p (Pn) is finite, which implies that 
\Pn — Pn \2 < 1 + e as long as I < m!. 

The continuity property (14.8p follows from Lemma (H since is the min¬ 
imum of and functions of the form rtipi p , and since the minimum of 

‘ 71 

Lipschitiz-continuous functions is again Lipschitz continuous. 
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For the proof of (14.911 and (14.101) let xi,X 2 G Without loss of generality 

we may suppose that xi = and X 2 = P^, where 0 < k < 1. If — P ^|2 < 1, 

then using ([51]) for x = P^ gives since 

and mp^ for all k < i < I (and equality in the case i = k). 

Thus we have shown (BJI). Now we consider the case — P ^|2 > 1- Let x 
be the point of the line segment from P^ to P^ such that \x — Pn \2 = 1- From 
m we get since mpk ,^k{x) = r^. Thus 

0 < r' - < t^pL) - tU^) < s\pL - x\2 = s{\p!, - p!i\2 - 1) 

by the Lipschitz-continuity of and choice of x. This implies 

\P^ + r^ei - P^ - t^i|2 > \pL - - |t^ - 

> |P' - P^U - 6{\P^ - pHU - 1) = (1 - 6)\P^ - pHU + 5>1, 

which proves (|4.10l) and thus finishes the proof of Lemma [2j 

5.2 Bijectivity of the transformation: Lemma [3] 

The proof of Lemma [3] can be taken directly from [R,l] . For sake of complete¬ 
ness we include a proof here. We have shortened and simplified some of the 
arguments. We aim to construct Tn, the inverse transformation with respect 
to Tn. In addition to the objects and P^ used in the construction of 

we need the A:-step transformation function 

r^:IR2^Ilb := id + ■ ei. 

By the Lipschitz-continuity of for every c G IR T^{.,c) is continuous and 
strictly increasing, i.e. for every 0 < k < m we have 

is bijective and preserves the order of points on horizontal lines. (5.2) 

For reference we also note that for all 0 < A; < m and x G we have 

(T„‘)-‘(x) + iS((rir'W)ei=a:- (5-3) 

For defining an inverse transformation our main task is to reconstruct the enu¬ 
meration of particles of a configuration when given only the transformed image 
of the configuration. The following lemma solves this reconstruction problem: 

Lemma 8 Let X G X, X := Tn,(X) and Pj^ := P^ -(- r^ei for 1 < k < m. 
For every k Pjf is the point of \ ■ ■ ■ ,Pn~^} o,t whieh the minimum of 

t^o is attained. If there is more than one sueh point, then among those 

Pjl is the smallest point with respect to lexicographic order. 

Proof: We first show that for all 1 < A: < / 

to{Tl)-^ < to{T^)-\ (5.4) 

For a proof let x G x^ ■= {T^)~^{x) and xi := {T^)~^{x). Both Xk and xi 
are to the left of x. Since < t^, Tl,{xk) is left of T^{xk) = x. By property 
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(1521) for this implies that is left of xi. Using (15.3p this gives t^n{xi) = 
1^; — xi\ < |x — Xfcl = t^(xfc) and thus proves (|5.4I) . Now let 1 < A; < / < m. By 
definition we have = r^, r^(P^) = Pi, tl{Pl) = tI and TI{PI) = Pj;. 

Using (|4.4I) and (|5.4I) we deduce 

tliTlrpPl) = rl <tI = tUTlrHPl) < tl{Tl)-pPl). 

If tl{Tl)~^{Pl) = {PI), then all inequalities in the previous line have 

to be equalities, i.e. rl = rl and rl = tl{Tl)~^{Pp). In light of (|5.3p this 
implies that {Tl)-^{Pl) = PI - Tpi = PP i.e. tpPp = p = rp Since 
lexicographic order is preserved by constant shifts, this concludes the proof of 
the lemma. □ 

The above lemma motivates the following definition of T^. Let X E X be 
an arbitrary configuration and rh{X) be the number of particles of We 

recursively define an enumeration P^ of the particles of Xa^: shift amounts 

- E IR for the particles P^ -, shift profiles P - : —)• [0, oo) and corre- 

n,X n,X n,X '■ ' 

spending transformations PP —?■ R^. We then set 

n,X 

Tn{X) := {x — j^{x)ei : X € X}, where 

= 0 for X E Xac and for 1 < /c < fh{X). 

In these notations we again omit the dependence on X whenever it is clear 
which configuration X is considered. For some hxed conhguration X E X we 
now describe the fe-th step (1 < A: < fh) of our recursive construction: 

• We set P to be the minimum of P~^ and the slow down rrink-i -k-i -k-i. 

^ ^ X'n —T„ ,T„ 

Here P = t„(|.|) and mpo_-o .^o is the minimum of all nix o where x E Xa<= ■ 

• Let TI := id + il' ei- 

• Let PI be the point of Xa^ \ {PP ■ ■ ■ ^Pn~P af which the minimum of 

{Tp)~^ is attained. If there is more than one such point then take the 
smallest point with respect to the lexicographic order. 

• Let fl := il o {Tl)~^{Pp) be the corresponding minimal value. Here 


We need to show that the above construction is well defined, i.e. that is 
invertible in every step, and has suitable monotonicity properties. 

Lemma 9 Let X E X and k > 0. Then 

tI is bijective and preserves the order of points on horizontal lines, 

o = fl<fl< ...<fp, 

Pn>il> - > C > 0. 


(5.5) 

(5.6) 

(5.7) 
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Proof: Whenever is well defined, it satisfies the Lipschitiz property analo¬ 
gous to (14.8p . which gives dSSI). Inductively one can thus show that the above 
construction is well defined. (15.7p can be show similarly to the corresponding 
monotonicity property (14.41) . For (|5.5I) we will show for every 0 < k < 1. 

Let X := Pn, Xk = {T!^)~^{x), xi = {TI^)~^{x) and := x-f^ei. All xi.Xk and 
x'j^ are to the left of x. Since i^{T^)~^{x) > by definition of P^, and since we 
have (j5.3p for i^, Xk is to the left of By property (15.5p for this implies 
that T,^(x'^) is to the right of Tl^{xk) = x. Since for 7^ the shift is slowed down 
at most to the value as compared to and since |x — x';^| = we still have 
that TI^{x'j^) is to the right of x. By (15.5p for thus xi is to the left of x'^, and 
thus = |x — xz| > |x — x'^l = □ 


In order to show that really is the inverse of Tn we need an analogue of 
the reconstruction result from Lemma [H 


Lemma 10 Let X G X, i^, T^, and f!^ as above, X := Tn(A) and P^ := 
Pn ~ ^n^i- For every 1 < k < rh P^ is the point of \ {P^, • ■ ■ ,Pn~^} at 
which the minimum of is attained. If there is more than one such point, then 
among those P^ is the smallest point with respect to lexicographic order. 


Proof: Let 1 < k < I < m. By (|5.3I) for we have {T^)~^{P^) = P^ — f!fei = 
P^, which implies i^{Pn) = Similarly = f^. Using ()5.6p and ()5.7I1 

we obtain 

i^niPn) = <t = iniPn) < 


If i^{Pn) = i^{Pn), then all inequalities in the previous line have to be equalities, 
so fll = and ^^iPn) = ^n{Pn)- This implies = T^(P^) = T^{Plf), i.e. 
{TnP^iPn) = PL which gives = fl = f^ in light of dO]). Since 

lexicographic order is preserved by constant shifts, this concludes the proof of 
the lemma. □ 


Lemma 11 On X we have Tn o = id and o Tn = id. 

Proof: For the first part let X G X and X := Tn(X). We have Xa^ = Xa^ by 
construction and m(X) = m(X) by (|5.2I) . Now it suffices to prove 


r/c _ _ J./C rpk _ _ rpk ~k 

n,X ~ T^n,X 


^n,X 


and P 


n,X 


— ^n.X + L 


n,X 


(5.8) 


for every /c > 0 by induction on k. Here ~ Pn x P '''n x interpreted as 
Xac = X\c. The case /c = 0 is trivial. For the inductive step k — 1 ^ k we 
observe that Vf = t^ by induction hypothesis, and = T!f is an immediate 
consequence. Combining this with Lemma [8] and the definition of we get 
Pn=Pn+ and 

For the second part let X G X and X := T„(X). As above it suffices to 
show (15.8p by induction on k. Here the inductive step follows from Lemma fTUl 

□ 
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5.3 Density of the transformed process: Lemma |4] 

Again, the proof of Lemma 0] can be taken directly from m- For sake of 
completeness we include a proof here. We have shortened and simplified some 
of the arguments. Let L G and / > 0 be measurable. By definition of 
/r^(.|y) we have 


j di,‘JdX\Y) f{%„(X))v„{X) 

n\ ) 


using the shorthand notation Yx := {xi : i ^ J} Li for x G A/. By (|4.9p 
and (|4.10l) we have that Y^ G iff ^niXx) £ and thus (Lj,) = 

{fl‘Xh){‘Xn(Yx)). Incorporating into / it thus suffices to show that 

[ dxf{‘In{Yx))ipn{yx) = [ dx'f{Yx') for all m > 0. 

Since we aim at using the Lebesgue transformation theorem, we would like to 
enumerate the particles of Lj,, preferably in the same order as they occur in the 
construction of %n{Xx)- So let 11 be the set of all permutations t/ : {1,..., m} —>• 
{!,..., m}. For 7/ G LI let 

:= {x G A ™ : V 1 < A; < m : Xn(k) = and 

An := {x G A™ : V 1 < A; < m : x^(fc) = 

where points from the construction of the inverse transformation 

in Subsection 15.21 Both An and An form a disjoint decomposition of AjJ^, so it 
suffices to show that for all r/ G LI we have. 

J dxlAr,{x)f{‘In{yx))^n{Yx)=J dx'l^^ (x')/(Fr/). 

By reordering the components of x and x' according to r] (and using that a prod¬ 
uct measure is invariant under permutation of components) it suffices to show 
the above equality for rj = id. We simplify our notation by setting A := Aid 
and A := Aid- We now try to express TnO^x) as a corresponding transformation 
T(x). For X G A^ we define a formal transformation T(x) := {T^{xk))i<k<m 
recursively by 

ix :=t’^{xk), = id + 


where and is the minimum of all functions nixfi where x G Yac . 

By definition for x G A we have Xk = PnY^ all 1 < A: < m, which inductively 
implies that 


j-k _ j./c rpk _ rjik 

^n,Yx -^n,Yx 


and 


^n,Yx 


(5.9) 
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for all 1 < A: < m and thus 


= lr(x). (5.10) 

We also note that by construction for every 1 < k < m 

both and depend on x only through xi, ...,Xk-i- (5-11) 

Furthermore we observe that for all x G (R^)^ we have 

X e A 4^ T{x) G A. (5.12) 


Here holds by (|5.10p and (j5.8p from the proof of Lemma [HJ For “<=” let 
X G (R^)^ such that T(x) G A and let X' := Tn{YT{x))j where i-n is the inverse 
of Tn as defined in the last subsection. By induction 

V1 < A < m : T^x' = and Xk = P^x'- 


In the inductive step k — 1 ^ k the first assertion follows from the induction 
hypothesis and the second follows from the bijectivity of x' and 


'Yn,X'i^k) — T^{Xk) — Pn,YT(x) ~ ^n,X' + '^n,X' — ^n,X'(-Pn,X')> 


which follows from x' ~ definition of A and (j5.8l) from the proof of 

Lemma m This completes the proof of the above assertion and we conclude 
Yx = X', which implies Xk = P^x' ~ ^nY^- Thus (I5.12p holds. We now get 


. « m 

dxlA{x)f{‘ln{Yx))(pn{Yx) = I dxU(x)/(Fr(x)) 1^ + ^eiAx(a:fc)| 

k=l 

m « 

" [n / + deitl{Xk)\ g{T{x)), 


where we have used the definition of ipn , (|5.9p and (|5.1UI) and finally (|5.12l) using 
the shorthand notation g : (R^)^ —)• R, g{x) := lx{x)f{Yx). Now we transform 
the integrals. For A = m to 1 we substitute := T^ix^), making use of (15.lip . 
As before it can be seen that is Lipschitz-continuous with Lipschitz-constant 
< 6, so Tx is bijective and Lipschitz-continuous and by Rademacher’s theorem 
thus differentiable almost everywhere. Indeed we have 

'^Tx = ^ and thus dx'k = dxk\l + de-,tx{xk)\ 


for all k by the Lebesgue transformation theorem. So the above integral reduces 
to 

m 

n 

k=l 

which finishes the proof of Lemma 01 


dx'u 


g{x') = J dx' l^{x')f(Yx>), 


19 














5.4 Estimate of the shift amount: Lemma [6] 

Let X E Gn- We will first show that hpk ,^k < 6e for all 0 < /c < m by induction 
on k. For the case k = 0 we observe that for every x E X\c we have 

3(5^ Tt 

hx,o = rn{\x\ - 1 - e) < Tn{n - 2) < - log-- < 5e. 

V log n n — 2 

In the inductive step we may assume that hpi p < 5e for all 0 < f < fc, which 
implies that m' > k, and using we obtain \an,x{Pn)\<rn,x{Pn) + ^ + ^< 
|P^| + Slogn + 1 + e, where we have also used X E Gn- We thus get 


hpkpk = Tn{\Pn\ - 1 - e) - < Tni\Pn\ - 1 “ c) “ Tn{\an,x{Pn)\) 


< 


36e 


v^log nipP 


{\an,x{Pn)\ - \Pn \ + 1 + c) < 


3(5e 


V^log nv^P 


(Slogn + 2.5) < be. 


Here we have used the monotonicity of Tn, the estimate (14.611 for Tn, the upper 
bound on the derivative of and n > 200. This finishes the induction 

step. In the inductive step we have also shown that \an,x{x)\ < |x| + Slogn+ 2. 
For X E X\^ this is bounded by n'^P, so (j4.6p implies that tn{x) = 5e^ylogn. 
This finishes the proof of Lemma [6l 


5.5 Strategies for estimating probabilities 

In the following sections we need to estimate expectations of sums such as 
Ylx&x with respect to /x^(.|y). We present two different strategies for 
such estimates. The first one relies on the hard core of particles, the second 
one on properties of the underlying Poisson point process. 

Lemma 12 Let X E and f,g>0 be measurable functions on such that 

f{y) > 9 {x) for all y G Bx := {x' E : \x' — x \2 < 1/2}. Then 

^ g{x) < ^ / dxf{x). (5.IS) 

Proof: We have g{x) < ^ fp dyf{y), so 

V g{x) < y] - / dyf{y) < - [ dyf{y). 
xex xex ^ ^ J 

In the last step we have used that the disks Bx,x E X are disjoint because of 
X gX^. □ 


Lemma 13 let Y G X^, z > 0 and A E hounded. Let g > 0 be measurable 
on A X X. We have 


[ yUdX\Y) 9 ix,X)< 
xeXA 



yUdX\Y)g{x,XU{x}). 


(5.14) 
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Proof: (|5.14l) relies on a corresponding property of the Poisson point process: 
For y, z, A as above and / > 0 measurable on A x X we have 


MdX\Y) f{x,X) = I UA{dX\Y) JYxf{x,XU{x}). (5.15) 


xGXa 


To show this, we note that by definition of u^(.\Y) the left hand side equals 
g-A2(A)^ 1 f _ f ^ f{xi,{xi,...,Xk}UY/^c). 


1<Z<A: 

Since the product measure is invariant under permutations, the above equals 
g-A2(A)y^^ f _ f dxkfixk,{xi,...,Xk}UYAo). 


Substituting k' := k — 1, x := Xk and X = {xi, ...,Xk-i} U Y\c the definition 
of the Poisson point process implies that the above expression equals the right 
hand side of (I5.15p . This finishes the poof of (15.151) . Applying (|5.15l) to the 
function f{x,X) := g{x, X)l'xh{X)z^^^ and dividing by Zf^{Y) we obtain 


f fiUdX\Y) 

d x&Xa 


I gUdX\Y)l^ 


dxg{x,X U {x})zl^_\j 


where the indicator enforces that x keeps hard core distance from the particles 
of X. Estimating this indicator by 1 finishes the proof of (|5.14p . □ 


Multiple sums can be treated by applying the above estimates iteratively. 
Using as a shorthand notation for a multiple sum such that the summation 
indices are assumed to be pairwise distinct we thus get the following: 


Lemma 14 let Y G X^, z > 0 and A G bounded. Let f > 0 be measurable 
on where m > 1. We have 


j hK{dX\Y) f{xo,...,Xm) 

Xl,...,Xm.&XA,XoeX 

< z'^ [ g,AidX\Y) Y (dxi... [ dxmf{xo,... ,Xm)- 

J xoGxd^ 


(5.16) 


Proof: Applying (I5.14D to g{xm,X) := Y^^ fixo,xi,... ,Xm), where the sum 
is over all xi,..., Xm_i G (X \ {x^Da and all xq G X \ {xm}, we obtain 

j hlidXlY) Y^ f{xo,...,Xm) 

xi,...,Xm£XA,xo£X 

< zjdXm / gl{dX\Y) Y^ f{xo,...,Xm). 

X\ — ieXA,xo&x 

We note that on the right hand side we have replaced the sum over xq G 
(X U {xm}) \ {xm} by a sum over xq G X, which doesn’t affect the value of 
the right hand side (and similarly for the sum over xi,..,Xm-i)- Proceeding 
inductively we obtain (I5.16p . □ 
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5.6 Estimate of the cluster size: Lemma 0 

Let X G If X is bad, there is a x G Xa„ such that rn,x{x) > |x| + 31ogn, 
i.e. there are distinct xq, xi,xx G X\^ such that xq ~ xi ~ ... ~ xn and 
N > j^logn. Fixing N := [^l^logn] and introducing the notation 

A^{x) := {y G : 1 < ly - x |2 < 1 + e} 


for an annulus centred at x, the above implies that Xj+i G A^{xi) for all i, and 
so 

f^:,iG^n\y) < I I^UdX\Y) 

X0,...,XN&XAn 

I f^n{dX\Y) ^ ^ / dxi... / dXN^{\/i:xi+i£Ac{xi)} 

d d Aji J Aji 


< z 


XQ&XAn 


= Z^ fi] 


lidX\Y) 


dxi... 


dXN- 


Xo&XAr, JA,{xn-i) 

Here we have used (I5.16p . Estimating the integrals using 

Ott 


A^(He(x)) = 7r(2e + e^) < —e < 8e 


we obtain 


^^n{G^n\Y) < f f^^n{dX\Y) ^ lAjxo)(8ez)^ 

d XQ&X 

, f . , . 14, 4 (2n + l)2 1 

< (8e^) - J dxoU^+oxixo) < pr-(2n + 1) < - < -• 

Here we have used (j5.13l) . the definition of e and the estimate 6'^ > 6n^. 


5.7 Estimation of the densities: Lemma [5] 

Let X ^ X^. We first note that 

m(X) 

^n{X)^n{X)= n \l + d,,tlx{Plx)\-\-^-deA,x{Plx)\- 

k=l 

By the Lipschitz-continuity from (14.811 we have \deit’^ x^Pn x)\ — 1/2- Using 
I log(l — a) I < |a for 0 < a < 1/4 we obtain 

log(Mm(A'))| = I log(l-(8..i*„(P„*))2)|< 53 ^{deAiPn)?- 

l<k<m l<k<m 

By construction of its derivative either equals the derivative of or of one 
of the functions mpi _i such that 0 < I < k, whenever it exists. Furthermore in 

-^nt ‘n 

case oik > m' its derivative equals 0, since in this case the proviso (|4.2I1 implies 
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that t^(x) < = T^' for all x. Thus the above can be estimated by the 

sum of the two following terms: 

S^(X):= ^2iX):= 

l<k<m l<k<m' 0<l<k 


For estimating S” we use (15.flip to obtain 


4 V—^ n o 126^e^ \—^ lrr)2/3 (1^1) 

Sf(X) < 5 s E ' 


< 


xG^An 

48^ 

vrlogn 


xex 


,^^ l[nV3-0.5,n+0.5](kl) ^ < 3 ^ 2 ^ 


|x-0.5|2 


vrlogn 


Here we have used e < 4 and substituted s := \x\ for calculating the integral: 




l[„2/3_o.5,n+0.5](l^l) ^ 


< Slog 


(|x| -0.5)2 
n 4 


/ 

J n 


ds 


8s 


2/3_o,5 (s-0.5)2 


< 


,8f + 4 
dt- 


pn 

/ ' 

in2/3-l 


t2 


,2/3 


„2/3 _ 1 + ^^STTTT = + 8‘°!5;;5733y + < Slogn 


using n > 200 in the last step. For we estimate |clei {Pn)\ by 

){Tn(|Pnl - 1 - e) -tO < ){'r„(|P.5| - 1 - e) - T„(|(!„,_v(Pi)l)) 

< 3M|P‘l) p,)^_|^,| + l+^)), 

e vlog n 

using (14.61) in the first step and estimating the slope of in the second step 
setting 


1 


c s : = 


maxjs — 1 — e, n2/3} 

We set k = ko, I = ki and note that we have m' > ko > ki > ... > /cat > 0 (with 
> 1) such that for Xi := we have xq —>■ xi ^ ^ xn = an,x{xi) —>• 0. 

In particular xo,...,xn are distinct, xo,...,XAr_i € A„ and by (021) we have 
|xi — Xj+i |2 < 1 + e for all i. This gives |xAr| — |xi| < |x 7 v — < (1 + f)(-^ “ !)• 

Treating the cases N = 1 and N > 2 separately, the above implies that 
can be estimated by the sum of 

s;.i(X):= 1 . 4 , 1 ,,,(x„) and 


xoGXA„,xiex 


yn (X) — 12(52(1 + e) 2 /V 2 

^ 2 , 2 (-^) • 2^ logn ^{Vf-XiGA^Xi-i)}- 


N>2 xo,...,xj^_i£X\, 

Using ()5.16p we get 

, 12(1 + 6 ) 2 , 52 ^ 


pS(s;,iir) /pS(<,x|f) f dx„ y c(ixii)hg.,„,(x„). 

o J J A.n r„. ^ V . 


" xiSXa, 


n+l + e 
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Now we first estimate dxolAe(:ri)(3^o) < A^(Ae(xi)) < 8 e, and then use (15.131) 
to estimate the sum over xi. For this we note that 


/ dxic{\xi\ — 0.5)^ < 

' A„+l,5+e 

r-n2/3+l,5+e 


fn+1.5+e 

ds 


8 s 


/' 


ds 


8 s 


+ 


n 


/ 

./ n 


10 

n+1.5+e 


ds- 


max{(s — 1.5 — e)^, n^/^} 
8 s 


< 


2 / 3 + 1 . 5 +e (s - 1.5 - e)2 

8(t + 2) 


4/3 


n 


J 442/3 t Xi / J 442/3 t J 44 


~ , 16 
dt-^ 

2/3 I 


< 5 H— log n < 4 log n. 
3 


Here we have set s := |xi| and t := s — 1.5 — e and used that n > 200. Thus we 
finally obtain 




12(1 + 6 ) 252 ^ 4^^_, 192(86z)(1 + 6)252 


log n 


86 • —4 log n < 


vr 


vr 


The expectation //^(S 2 2 |H) can be estimated similarly. We note that 

J <(dx|y) c(|xi|)2i{v 


< 


xo,...,a:jv-lSA'A„ 

^ c(|xi |)2 


dxAr-i 


dxo 




' A^{xm-2) 


Me(xi) 


< 


^ ll { dX \ Y ) Y. c(|xi|)2(86z)^-i <- 


< 


xiSXa^ 

161ogn lyv -1 

^ V / ’ 

TT D 




n+0.5 


dxic(|xi| - 0.5)2(-) 
b 


N-l 


first using (I5.16p and estimating the arising integrals, then estimating the sum 
over xi using (I5.13D and estimating the arising integral as above. Thus 

,,z(^n 11^3, ^ 19252(1 + 6)2 iV 2 .2 


N>2 


Putting everything together we get 

;U^(|log(+, 4 +n)A) = (2 + 16 + 100)52 < 12052. 


References 

[Ar] D. Aristoff, Percolation of hard disks, J. Appl. Probab. 51(1) (2014) 
235-246. 

[An] S. Aumann, Spontaneous breaking of rotational symmetry with arbi¬ 
trary defects and a rigidity estimate (2014), arXiv: 1408.5375, 


24 



















[BK] E. P. Bernard, W. Krauth, Two-step melting in two dimensions: 
First-order liquid-hexatic transition, Phys. rev. letters 107 (15) (2011), 
155704. 

[FPl] J. Frohlich, C.-E. Pfister, On the absence of spontaneous symmetry 
breaking and of crystalline ordering in two-dimensional systems. Comm. 
Math. Phys. 81 (1981) 277-298. 

[FP2] J. Frohlich, C.-E. Pfister, Absence of crystalline ordering in two dimen¬ 
sions, Comm. Math. Phys. 104 (1986) 697-700. 

[G] A. T. Gaal, Long-range order in a hard disk model in statistical me¬ 
chanics, Electron. Commun. Probab. 19 (2014) 1-9. 

[HMR] M. Heydenreich, F. Merkl, S. Rolles, Spontaneous breaking of rotational 
symmetry in the presence of defects, Electron. J. Probab. 19 (111) 
(2014) 1-17. 

[L] H. Lowen, Fun with hard spheres, in: Statistical physics and spatial 
statistics (pp. 295-331), Springer, Berlin Heidelberg, 2000. 

[M] N. D. Mermin, Absence of ordering in certain classical systems, J. Math. 
Phys. 8 (1967) 1061-1064. 

[MP] P. Milos, R. Peled, Delocalization of two-dimensional random surfaces 
with hard-core constraints (2014), arXiv: 1404.5895, 

[MR] F. Merkl, S. Rolles, Spontaneous breaking of continuous rotational sym¬ 
metry in two dimensions. Electron. J. Probab. 14 (57) (2009) 1705-1726. 

[MW] N. D. Mermin, H. Wagner, Absence of ferromagnetism or antiferromag¬ 
netism in one- or two-dimensional isotropic Heisenberg models, Phys. 
Rev. Letters 17 (1966) 1133-1136. 

[PI] R. Peierls, Remarks on transition temperatures, Helv. Phys. Acta, 7(2) 
(1934) 81-83. 

[P2] R. Peierls, Quelques proprietes typiques des corps solides, Ann. 
I’institut Henri Poincare 5 (3) (1935) 177-222. 

[Rl] T. Richthammer, Translation-invariance of two-dimensional Gibbsian 
point processes, Gomm. Math. Phys. 274(1) (2007) 81-122. 

[R2] T. Richthammer, Translation invariance of two-dimensional Gibbsian 
systems of particles with internal degrees of freedom, Stoch. Proc. Appl. 
119(3) (2009) 700-736. 


25 


